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I i I * 
VIDEO SIGNAL REPRODUCTION METHOD 
AND VIDEO SIGNAL REPRODUCTION APPARATUS 

5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a reproduction method 
and a reproduction apparatus for speedily reproducing 
10 MPEG-compressed video signals recorded on a recording medium. 

2. Description of the Related Art 

MPEG {Moving Picture Experts Group) compression is known 
as a compression encodingmethod for performing the inter-frame 

15 compression of video signals. MPEG-compressed signals are 
composed of GOPs (Group of Pictures) , each composed of an I 
picture generated by intra-f rame or intra-f ield compression, 
P pictures generated by forward predictive compression, and 
B pictures generatedby bi-directional predictive compression 

20 Each GOP contains one I picture. 

When reproducing video signals, at a speed higher than 
the regular speed, from a recording medium on which 
MPEG-compressed video signals are recorded, it is difficult 
to decompress the I picture, all P pictures, and all B pictures 

25 because of low processing speed. Therefore, during 
high-speed reproduction, only part of pictures are 
decompressed . 

FIGS.1A to ID show how pictures are output when video 
signals are reproduced, at a speed higher than the regular 
30 speed, from a recording medium on which MPEG-compressed video 
signals are recorded. In these figures, the vertical axis 
indicates picture numbers and the horizontal axis indicates 
the elapsed time. The actual output pictures are indicated 
by bars, while the ideal output pictures for smooth, high-speed 
35 reproduction are jointed by straight lines. 

A GOP of MPEG-compressed signals to be reproduced, which 
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is used in the description below, is composed of a total of 
15 pictures including one I picture, four P pictures, and ten 
B pictures. They are in order of I if B 2 , B 3f P 4 , B5, Bg, P7, 
B 8 , B 9/ P10, Bn, Bi 2/ Pi3f B i4/ and B X5 . 
5 Let M be the number of pictures of a GOP, and let N be 

the number of pictures from a P picture (this P picture not 
included) to the next P picture or I picture. When the speed 
multiplier is N or smaller, high-speed reproduction video is 
generated using I pictures and P pictures . On the other hand, 

10 when the speed multiplier is larger than N, high-speed 
reproduction video is generated using only I pictures. 

That is , when the speed is 1 . 2 X or2X as shown in FIGS . 1A 
and IB, the speed multiplier is smaller than 3 and therefore 
high-speed reproduction video is generated using I pictures 

15 and P pictures. On the other hand, when the speed is 4X or 
8X, the speed multiplier is larger than 3 and therefore 
high-speed reproduction video is generated using only I 
pictures. This reproduction method applies not only to the 
case when M = 15 and N - 3 described above but also to other 

20 cases . When the speedmultiplier is smaller thanN, high-speed 
reproduction video is generated using I pictures and P pictures 
On the other hand, when the speed multiplier is larger than 
N, high-speed reproduction video is generated using only I 
pictures. 

25 

SUMMARY OF THE INVENTION 

However, when high-speed reproduction video is 
generated as described above, the motion of high-speed 

30 reproduction video is jerky particular when the video motion 
is speedy. For example, when the speed multiplier is set to 
4 as shown in FIG.1C, the first picture is used four times 
and then 16th picture (I picture in the next GOP) is used four 
times to output high-speed reproduction video. This means 

35 a large interval in time between the first picture and the 
16th picture. Thus, smooth high-speed reproduction video 
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cannot be obtained. 

To solve the above problems, according to an aspect of 
the present invention, there is provided a video signal 
reproduction method for speedily reproducing video signals 
from a recording medium at a reproduction speed k times higher 
than a regular reproduction speed, the recording medium 
recording therein MPEG (Moving Picture Experts 
Group) -compressed video signals, the method comprising the 
steps of: providing an algorithm wherein, if there is an I 
picture in aplurality of consecutive pictures, a last I picture 
is selected and output, wherein, if there is no I picture, 
a first P picture is selected and output, and wherein if there 
is no P picture, one of B pictures is selected and output; 
if, in the plurality of consecutive pictures, there is no P 
picture after the output picture, selecting one picture from 
k pictures following the plurality of pictures according to 
the algorithm and outputting the selected picture as a picture 
that follows the output picture; and if, in the plurality of 
consecutive pictures, there is at least one P picture after 
the output picture, selecting one picture from a first P picture 
after the output picture and all following pictures included 
in the plurality of pictures and k pictures following the 
plurality of pictures according to the algorithm, and 
outputting the selected picture as a picture that follows the 
output picture . 

According to the present invention, not only I pictures 
and P pictures but also B pictures may be used to output 
high-speed reproduction video . In addition, because the same 
picture is not used twice, smooth and natural high-speed 
reproduction video may be obtained. 

In a preferred embodiment of the present invention, when 
the reproduction speed value, k, is not an integer and is 
represented as k = Jd + k 2 (k ± is an integer part of k r and 
k 2 is a fraction part of k) , a ratio of the number of using 
a value of k ± as said value of k to the number of using a value 
of *! + 1 as said value of k is determined according to a value 



of k 2 for outputting pictures. 

This embodiment gives smooth and natural high-speed 
reproduction video even when the reproduction speed is not 
an integral multiple of the regular reproduction speed. 

To solve the above problems, according to another aspect 
of the present invention, there is provided a video signal 
reproduction apparatus for speedily reproducing video signals 
from a recording medium at a reproduction speed k times higher 
than a regular reproduction speed, the recording medium 
recording therein MPEG-compressed video signals, the 
apparatus comprising: a reproducer speedily reproducing the 
video signals from the recording medium; a picture data 
selector selectively outputting pictures to be expanded from 
the video signals composed of I pictures, P pictures, and B 
pictures generated by the reproducer; and a decoder expanding 
the pictures selectively output by the picture data selector, 
wherein thepicture data selector provides an algorithm wherein, 
if there is an I picture in a plurality of consecutive pictures, 
a last I picture is selected and output, wherein, if there 
is no I picture, a first P picture is selected and output, 
and wherein if there is no P picture, one of B pictures is 
selected and output, wherein if, in the plurality of 
consecutive pictures, there is no P picture after the output 
picture, the picture data selector selects one picture from 
k pictures following the plurality of pictures according to 
the algorithm and outputs the selected picture as a picture 
that follows the output picture; and wherein if, in the 
plurality of consecutive pictures, there is at least one P 
picture after the output picture, the picture data selector 
selects one picture from a first P picture after the output 
picture and all following pictures included in the plurality 
of pictures and k pictures following the plurality of pictures 
according to the algorithm, and outputs the selected picture 
as a picture that follows the output picture. 

According to the present invention, not only I pictures 
and P pictures but also B pictures may be used to output 



high-speed reproduction video . In addition, because the same 
picture is not used twice, smooth and natural high-speed 
reproduction video may be obtained. 

In a preferred embodiment of the present invention, when 
the reproduction speed value, k, is not an integer and is 
represented as k = Jc x + k 2 (*i is an integer part of k, and 
k 2 is a fraction part of Jfc) , a ratio of the number of using 
a value of k ± as said value of Jc to the number of using a value 
of *i + 1 as said value of k is determined according to a value 
of k 2 for outputting pictures. 

This embodiment gives smooth and natural high-speed 
reproduction video even when the reproduction speed is not 
an integral multiple of the regular reproduction speed. 

The nature, principle and utility of the invention will 
become more apparent from the following detailed description 
when read in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings: 

FIGS.1A to ID are diagrams showing pictures output by 
a conventional video signal reproduction method; 

FIG. 2 is a flowchart showing a video signal reproduction 
method according to the present invention; 

FIG. 3 is a diagram showing a video signal reproduction 
apparatus according to the present invention; and 

FIGS.4A to 4D are diagrams showing pictures that are 
input to a decoder based on the video signal reproduction method 
according to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIG. 2 is a flowchart showing a video signal reproduction 
method according to the present invention. This method 
outputs not only I pictures and P pictures but also B pictures 
to generate smooth, high-speed reproduction video. Picture 



data that is output according to the flowchart shown in FIG. 2 
is input to the decoder of a video signal reproduction apparatus 
according to the present invention, shown in FIG. 3, and is 
decompressed by the decoder. 

First, the characteristics of an I picture, P picture, 
and B picture will be described briefly. An I picture is 
created by compressing data included in a frame or a field. 
Therefore, it is possible to restore video signals by sending 
only I picture to the decoder. 

On the other hand, a P picture is created by the forward 
predictive compression method. Therefore, to restore video 
signals correctly, the previous I picture and all P pictures 
that arepresent between the previous Ipicture and the Ppicture 
to be decompressed must be decoded. 

A B picture is created by the bi-directional predictive 
compression method. Therefore, to restore video signals 
correctly, the previous I picture, all P pictures between the 
previous I picture and the B picture to be decompressed, and 
the P picture immediately following the B picture to be 
decompressed (or next I picture if there is no P picture in 
the same GOP to which the B picture to be decompressed belongs ) 
must be decoded. 

Therefore, the video signal reproduction method 
according to the present invention must decide the pictures 
to be output while considering the sequence of pictures in 
a GOP. The video signal reproduction method according to the 
present invention will be described with reference to FIG. 2. 
When a reproducer, which will be described later, reproduces 
the data of each picture of a GOP (F101) , variables a and b 
are initialized to 0 (F102) and then the reproduction speed 
multiplier is assigned to a (F103) . b is added to a, and the 
resulting value is assigned to a (F104) . Then, a pictures 
are checked for type (F105) . 

For convenience, the MPEG-compressed signals of a GOP 
of 15 pictures described above, I lr B 2 , B 3/ P 4 , B 5 , B 6 , P 7 , B 8 , 
Bg, PiOf Bu, B12, Pi3/ B3.4, and B i5 , are decompressed at a 4 



X reproduction speed in the example below. 

When reproducing at a 4 X speed, the value of 4 is assigned 
to a in F104 because the speed multiplier is 4 and the initial 
value of Jb is 0. In F105, four pictures, Ii, B 2 , B 3 , and P 4 , 
are checked for type. A check is made if these four pictures 
include an I picture (F106) . Because there is an I picture, 
the last I picture, I lf is output (F107) . 

Next, a check is made if there is a P picture after the 
picture that has been output (Fill) . Because there is a P 
picture in this case, P 4 is pointed which is the first P picture 
after the picture that has been output (F114) . Then, the 
sequence number of the pointed picture from the last of the 
four pictures I lf B 2 , B 3 , and P 4 , whose types have already been 
checked, is assigned to Jb (F115) . In this case, the value 
of 1 is assigned to Jb, and control is passed back to F103. 

When the value of 1 is assigned to Jb, then a = 4 and 
i> = 1. In F104, the value of 5 is assigned to a. Therefore, 
in F105, the five pictures beginning at the pointed position, 
P 4 , B 5 , B 6 , P 7 , and B 8f are checked for picture type. Because 
there is no I picture but there are P pictures, "No 7 is selected 
in F106 and ^Yes' is selected in F108. 

Then, the first P picture, P 4 , is output (F109) and, 
in addition, a check is made if there is a P picture after 
the picture that has been output (Fill) . In this case, there 
is a P picture. So, P 7 is pointed which is the first P picture 
after the picture that has been output (F114) . In this case, 
among the pictures whose types have been checked, p 7 is the 
last but one. Therefore, the value of 2 is assigned to Jb in 
F115 and control is passed back to F103. 

When the value of 2 is assigned to Jb, then a = 4 and 
b = 2. In F105, the six pictures, P 7 , B 8 , B 9 , P 10 , B n , and 
B X2 are checked for picture type . Because there is no I picture 
but there are P pictures, A No ' is selected in F106 and A Yes' 
is selected in F108. 

Then, the first P picture, P 7 , is output (F109) and, 
in addition, a check is made if there is a P picture after 



the picture that has been output (Fill) . In this case, there 
is a P picture. So, Pi 0 is pointed which is the first P picture 
after the picture that has been output (F114) . In F115, the 
value of 3 is assigned to b f and control is passed back to 
F103. 

In this state, a = 4 and Jb = 3 . Therefore, in F105, 
the seven pictures, P 10 , B n , B 12 , P i3 , B 14 , Bi 5/ and I 16 , are 
checked for picture type. Because there is an I picture in 
thesepictures, 'Yes' is selectedin F106 and the last I picture, 
lie, is output (F107) . In addition, because there is no P 
picture after the picture that has been output (Fill), B i7 
which is the first picture that is not checked for type is 
pointed (F112) . Then, the value of 0 is assigned to Jb (F113) 
and control is passed back to F103. 

Processing continues similarly beginning in F103, with 
the result that picture data is output to the decoder in order 
of Ii, P 4 , p 7 , i 16f p 19 , p 22 , p 25/ j 31/ p 34/ p 37/ anc j so on. In 
the above description, the processing shown in F110, in which 
the last B picture is output when neither I picture nor P picture 
is present, is not performed. 

When neither I picture nor P picture is present, 
decompression may be performed even if the last B picture is 
not output. The last B picture, if output, would generate 
high-speed reproduction video that is more smooth. 

When the speed multiplier is not an integer, the average 
of the integer values assigned to a in F103 should be set to 
the speed multiplier . That is, forthe 1.2X speed, the value 
of 1 is assigned to a four times, and then the value of 2 is 
assigned to the a once. By repeating this assignment 
processing, the average of the values assigned to the variable 
a becomes 1.2. More specifically, since the fraction part 
of 1.2 is 0.2, the value of 2 which is larger by 1 than 1 that 
is the integer part of 1.2 is assigned to a every five times 
and the value of 1 is assigned to a every other time. 

FIGS . 4A to 4D show pictures that are input to the decoder 
for each of speeds, that is, 1.2X, 2X, 4X, and 8X. As in 



FIGS.1A to ID, the vertical axis indicates picture numbers 
and the horizontal axis indicates the elapsed time . The actual 
output pictures are indicated by bars, while the ideal output 
pictures for smooth, high-speed reproduction are jointed by 
straight lines. 

In the video signal reproduction method according to 
the present invention, the numbers of pictures that are 
actually output almost match those of pictures ideal for 
getting smooth high-speed reproduction video, as shown in those 
figures. Another advantage of this method is that the same 
picture is not output two or more times, making the high-speed 
reproduction video smoother and more natural. 

Next, a video signal reproduction apparatus according 
to the present invention for use with the video signal 
reproduction method described above will be described. FIG. 3 
is a diagram illustrating the video signal reproduction 
apparatus according to the present invention. Number 10 is 
a reproducer which reproduces MPEG-compressed video signals 
from a recording medium. The reproducer 10 reproduces all 
picture data of the GOP pictures when performing high-speed 
reproduction as described above. 

Number 11 is a picture data selector which executes the 
steps in the flowchart shown in FIG. 2. This selector outputs 
only the picture data, selected according to the high-speed 
reproductionmultiplier, to a decoder 12 . When the reproducer 
10 performs regular-speed reproduction (IX reproduction), 
the picture data selector 11 does not select picture data 
reproduced by the reproducer 10 but outputs all data to the 
decoder 12. 

The same number of pictures are output from the picture 
data selector 11 to the decoder 12 per unit time both at regular 
reproduction time and at high-speed reproduction time. 
Therefore, the decoder 12 may generate high-speed reproduction 
video without increasing the processing speed. 

It should be understood that many modifications and 
adaptations of the invention will become apparent to those 



skilled in the art and it is intended to encompass such obvious 
modifications and changes in the scope of the claims appended 
hereto . 



What is claimed is : 



1. A video signal reproduction method for speedily 
reproducing video signals from a recording medium at a 
reproduction speed k times higher than a regular reproduction 
speed, the recording medium recording therein MPEG (Moving 
Picture Experts Group) -compressed video signals, said method 
comprising the steps of: 

providing an algorithm wherein, if there is an I picture 
in a plurality of consecutive pictures, a last I picture is 
selected and output, wherein, if there is no I picture, a first 
P picture is selected and output, and wherein if there is no 
P picture, one of B pictures is selected and output; 

if, in said plurality of consecutive pictures, there 
is no P picture after the output picture, selecting one picture 
f rom Jc pictures following said plurality of pictures according 
to said algorithm and outputting the selected picture as a 
picture that follows said output picture; and 

if, in said plurality of consecutive pictures, there 
is at least one P picture after the output picture, selecting 
one picture from a first P picture after said output picture 
and all following pictures included in said plurality of 
pictures and k pictures following said plurality of pictures 
according to said algorithm, and outputting the selected 
picture as a picture that follows said output picture. 

2. The video signal reproduction method according to 
claim 1 wherein, when said reproduction speed value, Jfc, is 
not an integer and is represented as k = k x + k 2 (k ± is an integer 
part of Jc, and k 2 is a fraction part of Jt) , a ratio of the 
number of using a value of k ± as said value of Jc to the number 
of using a value of Jc x + 1 as said value of k is determined 
according to a value of Jc 2 for outputting pictures. 

3. A video signal reproduction apparatus for speedily 
reproducing video signals from a recording medium at a 



reproduction speed k times higher than a regular reproduction 
speed, the recording medium recording therein MPEG-compressed 
video signals, said apparatus comprising: 

a reproducer speedily reproducing the video signals from 
the recording medium; 

a picture data selector selectively outputting pictures 
to be expanded from the video signals composed of 1 pictures, 
P pictures, and B pictures generated by said reproducer; and 

a decoder expanding the pictures selectively output by 
said picture data selector, 

wherein said picture data selector provides an algorithm 
wherein, if there is an 1 picture in a plurality of consecutive 
pictures, a last I picture is selected and output, wherein, 
if there is no I picture, a first P picture is selected and 
output, and wherein if there is no P picture, one of B pictures 
is selected and output, 

wherein if, in said plurality of consecutive pictures, 
there is no P picture after the output picture, said picture 
data selector selects one picture from k pictures following 
said plurality of pictures according to said algorithm and 
outputs the picture as a picture that follows said output 
picture; and 

wherein if, in said plurality of consecutive pictures, 
there is at least one P picture after the output picture, said 
picture data selector selects one picture from a first Ppicture 
after said output picture and all following pictures included 
in said plurality of pictures and k pictures following said 
plurality of pictures according to said algorithm, and outputs 
the selected picture as a picture that follows said output 
picture . 

4. The video signal reproduction apparatus according 
to claim 3 wherein, when said reproduction speed value, k f 
is not an integer and is represented as k = k ± + k 2 (k x is an 
integer part of k, and k 2 is a fraction part of Jfc) , a ratio 
of the number of using a value of k x as said value of k to 



the number of using a value of k ± + 1 as said value of k is 
determined according to a value of Jc 2 for outputting pictures. 
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ABSTRACT OF THE DISCLOSURE 



The types of consecutive k pictures are checked. If 
there is at least one I picture, the last I picture is output. 
If there is no I picture, the first P picture is output. If 
there is neither I picture nor P picture, the last B picture 
is output. When checking the types of the next plurality of 
pictures, the types of the first P picture after the output 
picture and the following pictures included in the consecutive 
k pictures and the types of the next k pictures following the 
k consecutive pictures are checked. The same processing is 
performed thereafter. 
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DECLARATION FOR PATENT APPLICATION 



Attorney Docket 2 4 453 



As a below-named inventor (s), I /we hereby declare that: 



My/Our residence (s) , post office address (es) and citizenship (s ) is/are as stated below next -to 
my /our name (s) . 

I /We believe I/we am/are the original inventor, first and sole (if only one name is listed below) 
or the original, first and joint inventors [if plural names are listed below) of the subject matter 
which is claimed, and for which a patent is sought on the invention entitled: 

VIDEO SIGNAL REPRODUCTION METHOD AND VIDEO SIGNAL REPRODUCTION APPARATUS 

the specification of which: (check one) 
[X] is attached hereto. 



[ ] was filed on_ 



as Serial No. 



and was amended on 



(if applicable) . 



We hereby state that we have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

ifss? We acknowledge the duty to disclose information which is material to the patentability of this 
ication as defined by 37 CFR § 1.56. 

.7 We hereby claim foreign priority benefits under 35 U.S.C. § 119 of any foreign application (s) for 
|ff tent: or inventor's certificate listed below, and have also identified below any foreign application 
3y>r patent or inventor's certificate having a filing date before that of the application on which 
priority is claimed: 



%±or Foreign Applications: 

P11-33 4Q96 



(Application No.) 
(Application No.) 
^ {Application No.) 



Japan 



(Country) 



(Country) 



(Country) 



9* 11 ioqq Priority Claimed 
25/11/1999 [XJ [ ] 

(Day /Month/Year Filed) Yes No 



/ / 



(Day/Month/Year Filed) 
/ / 

(Day/Month/Year Filed) 



E ] 
Yes 

[ ] 
Yes 



E 3 
No 

[ ] 
No 



We hereby appoint Gary M. Nath, Reg. No. 26, 965; Harold L . Novick, Reg. No. 26,011; Suet M Chona 




No. 45,245/ David R. Murphy, Reg. No. 22,751 and Robert G. Lev, Reg. No. 30,280, as my attorneys to 
prosecute this application and transact all business in the U.S. Patent and Trademark Office connected 
therewith. 



Direct Telephone Calls to: 



Gary M. Nath 
(202) 775-8383 



"»nniiiiiiiiiiiii,i,„ij im/lllf(l , 

020529 



Send Correspondence to: 
NATH & ASSOCIATES 
Sixth Floor 
1030 Fifteenth Street, N.W. 
Washington, D.C. 20005 U.S.A. 



We hereby claim the benefit under 35 U.S.C. § 120 of any United States application (s) listed below 
and, insofar as the subject matter of each of the claims of this application is not disclosed in the 
prior United States application in the manner provided by 35 U.S.C. § 112, first paragraph I/we 
acknowledge the duty to disclose material information as defined in 37 CFR § 1.56 which occurred 
between the filing date of the prior application and the national or PCT international filina date of 
this application: 



(U.S. Application Serial No.) (U.S. Filing Date) (Status— patented, pending, abandoned) 



(U.S. Application Serial No.) (U.S. Filing Date) 



(Status — patented, pending, abandoned) 



DECLARATION FOR PATENT APPLICATION 



Attorney Docket 2 4 453 



We hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
are made with the knowledge that willful false statements and the like so made are punishable by fine 
or imprisonment, or both, under 18 U.S.C. § 1001 and that such willful false statements may jeopardize 
the validity of the application or any patent issued thereon. 

Full name of sole or first inventor: Kazuya TANABE 

Inventor's Signature kdnUA^L^ , Date November 7, 2000 

Residence; Kanagawa-ken , Japan _____ 

Citizenship: Japan 

Post office Address: 1-4-11, Morisaki, Yokosuka- shi , Kanagawa-ken f Japan 



.Eull name of second inventor: 



^ventor ' s Signature . Date 

Residence: 



Citizenship: 



PpfSt Office Address: 



Bkill name of third inventor: 



Ijnventor's Signature Date 



Residence: 

m 

Citizenship: 



P'i§|t Office Address: 



Full name of fourth inventor: 



Inventor's Signature Date 

Residence : 



Citizenship: 



Post Office Address: 



Full name of fifth inventor: 



Inventor's Signature Date 

Res idence : 

Citizenship: 



Post Office Address: 



